Uniqueness of certain completely regular Hadamard codes
نویسندگان
چکیده
We classify binary completely regular codes of length m with minimum distance δ for (m, δ) = (12, 6) and (11, 5). We prove that such codes are unique up to equivalence, and in particular, are equivalent to certain Hadamard codes. We prove that the automorphism groups of these Hadamard codes, modulo the kernel of a particular action, are isomorphic to certain Mathieu groups, from which we prove that completely regular codes with these parameters are necessarily completely transitive.
منابع مشابه
A Family of Antipodal Distance-Regular Graphs Related to the Classical Preparata Codes
A new family of distance-regular graphs is constructed. They are antipodal 2 -fold covers of the complete graph on 2 vertices. The automorphism groups are determined, and the extended Preparata codes are reconstructed using walks on these graphs. There are connections to other interesting structures: the graphs are equivalent to certain generalized Hadamard matrices; and their underlying 3-clas...
متن کاملA Family of Antipodal Distance-Regular Graphs Related to the Classical Preparata Codes
A new family of distance-regular graphs is constructed. They are antipodal 22t−1-fold covers of the complete graph on 22t vertices. The automorphism groups are determined, and the extended Preparata codes are reconstructed using walks on these graphs. There are connections to other interesting structures: the graphs are equivalent to certain generalized Hadamard matrices; and their underlying 3...
متن کاملCharacterizing completely regular codes from an algebraic viewpoint
The class of completely regular codes includes not only some of the most important error-correcting codes, such as perfect codes and uniformly packed codes, but also a number of substructures fundamental to the study of distance-regular graphs themselves. In a companion paper, we study products of completely regular codes and codes whose parameters form arithmetic progressions. This family of c...
متن کاملA Series of Regular Hadamard Matrices
Let p and 2p − 1 be prime powers and p ≡ 3 (mod 4). Then there exists a symmetric design with parameters (4p, 2p − p, p − p). Thus there exists a regular Hadamard matrix of order 4p. AMS classification numbers: 05B20, 05B05
متن کاملA family of non class-regular symmetric transversal designs of spread type
Many classes of symmetric transversal designs have been constructed from generalized Hadamard matrices and they are necessarily class regular. In [2] we constructed symmetric transversal designs using spreads of Z 2n p with p a prime. In this article we show that most of them admit no class regular automorphism groups. This implies that they are never obtained from generalized Hadamard matrices...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 120 شماره
صفحات -
تاریخ انتشار 2013